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(57) Abstract 

The invention provides for conversion of latitude and longitude to an addressing scheme that supports current TCP/IP (v4) and 
future addressing (v6/ng) requirements. More specifically, it allows a decentralization of the unicast point to device on the hosted network. 
Geographical Internet Protocol (GeoIP) addressing will facilitate any cast routing schemes where the nearest node has a statically assigned 
GeoIP. Geo routing, and network management become a function of the GeoIP address. 
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10 GEOSPACIAL INTERNET PROTOCOL ADDRESSING 

Technical Field 

The present invention is generally in the field of data communications and 
more specifically is directed to improved methods of data communications with 
15 mobile devices. In particular, the invention includes a dynamic location-based (geo- 
spacial) internet addressing scheme that is backward compatible with existing internet 
protocols and architectures but provides improved data communications with large 
numbers of mobile devices. 



20 Background of the Invention 

Internet 

The Internet Protocol (IP) as we know it today was designed during the late 
70's when a 32 bit (2 32 or as represented in 4 - 8 bit messages, e.g. 255.255.255.255 
later called Ipv4) message permitted approximately 4.25 billion unique addresses. It 

25 was thought at that time this would be more than enough address space to satisfy 
future needs. IP was still experimental and was focused on by academia and for 
academia. Personal computers were still a prediction. 

By the 90' s it was clear that Ipv4 addressing was going to be exhausted, some 
thought as early as 1995. The result was the commissioning of Ipv6, through the 

30 development of a task force called Internet Engineering Task Force (IETF). A key 
charter for this task force was interoperability, forward and backward. 
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The basic structure of to new addressing scheme is a IB bit message 
presented as 8 - 16 bir messages separated by a co.on, and represented m a hex 
/ „ fe, FFFFFFFF: ... in hex, 65535:65535: ... tadec. and 

Turn nnn'nunnnxun: M , 

^ esses are approximately 3. x 10* — -dresses, enough to «-J 
care or network addressing for to next miuenium if no, to non-— 

A, part of the IETF scheme, a binary prefix has been set as.de (100), whrch 
presents 1/8 of to availab,e network addressing. This was set aside and made 
^lefor gecaphicbased addressing. — 
assigned address or a uni,ue identifier for a single interface, ,e. a packet sent 
uni cast address is delivered to to interface identified hy that address^ 

TCP/IP represent connection/connectionless protocols m to Open Systems 
mterconnct (OS.) reference model. OSI is a standard reference model for 

^^^^ 



10 



15 



20 



25 



party to anotner party m tpp/TP is 

delbed in par. by where it fits into this layered strucnrre. For example, TCPJ 
!s^ 8 ed 1 other Interne, programs as a suite of produce to, support 

^TP), Telnet, to Hypertext Transfer Protoco, (HTTP), e-ma,. protocol, and 

.elowestlayerObe physical —ons i.e. ceU phones) up to to Uyer 

the user's applications. Data going to and from to network rs passed layer » *. . 

Hyer l ab, to communicate with to .ayer immediately above ,t - to layer 

immediately below it. 

The OSI Reference Model includes seven layers: 
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1. The Application layer represents the level at which applications access 
network services. This layer represents the services that directly support 
applications. 

2. The Presentation layer translates data from the Application layer into 
5 an intermediary format. This layer also manages security issues by providing 

services such as data encryption, and compresses data so that fewer bits need to be 
transferred on the network. 

3. The Session layer allows two applications on different systems to 
establish, use, and end a session. This layer establishes dialog control between the 

10 two computers in a session, regulating which side transmits, plus when and how long 
it transmits. 

4. The Transport layer handles error recognition and recovery. It also 
repackages long messages when necessary into small packets for transmission and, at 
the receiving end, rebuilds packets into the original message. The receiving 

15 Transport layer also sends receipt acknowledgments. 

5. The Network layer addresses messages and translates lo gical addresses 



and names into physical addresses. It also determines the route from the source to the 
destination computer and manages traffic problems, such as switching, routing, and 
controlling the audio signals or data. 

20 6. The Data Link layer packages raw bits from the Physical layer into 

frames (logical, structured packets for data). This layer is responsible for 
transferring frames from one computer to another, without errors. After sending a 
frame, it waits for an acknowledgment from the receiving computer. 

7. The Physical layer transmits data from one system to another and 

25 regulates the transmission of a data over a physical medium. This layer defines how 
the cable is attached to the device and what transmission technique is used to send 
data over the system. 

When two devices communicate on a network, the software at each layer on 
one system assumes it is communicating with the same layer on the other system. 

30 For example, the Transport layer of one system communicates with the Transport 
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Th« Transport layer on the first system has no regard for 
lay er on the other system . T « ^ rf ^ fct systenl , 

ho w the conunumcatton actually passes ttt g 
across the physica, media, and then up through ore lower lay 

a „.h TCP fits well into the Transport layer of OSI and IF into 
AUhough TCP fits w neatiy ^^.^ a layer) 

5 Hetworlc layer, the other program, « ^ ^ ^ ^ 

mto me Session, Presentatton, and AppUcat™ lay 

ta ,ernet-re,a,ed programs in the Network and 

that conformed fully to the OSI reference inttrfac e's can be 

point essentially c«n he exuded ,0 » ^ ^ rf 

an yc,t,de f medasac„— ^ ™ ^U^on to muMcast, 
several receivers ma group. The term and unicast, 

communicationhetween a single sender ant ^ ™ • 
^cation^n^^^ 



15 



20 



25 



30 



xommuiucation Wee^^^ of routing tables 

rZ^rrloughitwereauracast— ion. fn^—t can 

The anycas, aUows the e „ backb<m , 

- -ice. its address is — «* ' 

B y — *^ ™ — the addressing scheme, we have 
T. L, for all htten. and purposes, near* rea, time and 

protocoU needed to reduce netwo* latency for data tran*. 

Relative to the Internet, tunneling is usutg the Internet as par. P 

V The "tunnel" is the particular path mat a given message or file 
secure network. The tunnel >s OTr[mull ication rules called 

.night travel through the Una. A protocol or set comm 
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Point-toPoint Tunneling Protocol (PPTP) has been proposed that would make it 
possible to create a virtual private network through "tunnels" over the Internet. This 
would mean that devices would no longer need Independent Service Provider (ISP) 
support for wide-area communication but could securely use the public networks in 
5 near real time. PPTP, sponsored by Microsoft and other companies, and Layer 2 
Forwarding, proposed by Cisco Systems, are among the main proposals for a new 
Internet Engineering Task Force (IETF) standard. With PPTP, which is an extension 
of the Internet's Point-to-Point Protocol (PPP), any user of a communications device 
with PPP client support will be able to use an ISP to connect securely to a device 

10 elsewhere in the domain. 

PPP is a protocol for communication between two devices and is a full-duplex 
protocol that can be used on various physical media, including twisted pair or fiber 
optic lines or satellite transmission. It uses a variation of High Speed Data Link 
Control (HDLC) for packet encapsulation. PPP is usually preferred over the earlier 

15 de facto standard Serial Line Internet Protocol (SLIP) because it can handle 

synchron ous as well as asynchronous communicatio n. PPP can share a line with 

other users and it has error detection that SLIP lacks. Where a choice is possible, 
PPP is preferred. 

A virtual private network (VPN) is a private data network that makes use of 
20 the public telecommunication infrastructure, maintaining privacy through the use of a 
tunneling protocol and security procedures. A virtual private network can be 
contrasted with a system of owned or leased lines that can only be used by one 
company. The idea of the VPN is to give the user the same capabilities at much 
lower cost by sharing the public infrastructure. Phone companies have provided 
25 secure shared resources for voice messages. 

A virtual private network makes it possible to have the same secure sharing of 
public resources for data. User's today are looking at using a private virtual network 
for both extranets and wide-area Intranets. Using a virtual private network involves 
encrypting data before sending it through the public network and decrypting it at the 
30 receiving end. An additional level of security involves encrypting not only the data 
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:::: : - ~. - — - - — * 

5 PPTP support as well as security software would usually be. 



Th e Global Positioning System or "GPS" was born as a result ofthe problems 
• It l US military forces during .be Vietnam conflict. One of the maur 
experienced by the US man y a , how t0 ke ^ m contact with each other, 

diffl cu, fe for the troops on the ground was how to^ ^ ^ ^ 

especially due to the harsh jungle te ^^' ^ a^adio systems, such as ground wave 
but this was subject to the errors common to all ran, 

every 2 hours at best. ^ opera tional in a limited way 

NavStar system was developed next ana w<k> y 

m 19W . which is me same GPS system we use u^y ^ 
The GPS satellites orbit the ear* twtce a day, 11,000 mU 

— ^,0 
signal, menmeasurestheintervalbetween^m : s :: -^^J^ 

^ermine me distance between me recetver and the sateU. 
plated this da* for a. least 3 satellites, its locauon on me earth 



15 



20 



25 



30 determined. 
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Every satellite transmits almanac and ephemeris data. Almanac data is general 
information on the location and the health of each satellite in the constellation, which 
can be received from any satellite. A receiver with a current almanac in its memory 
knows where in the sky to look for satellites, given its last known position and the 
5 time of day. Ephemeris data is the precise satellite positioning information that is 
used by the GPS receiver to compute its position. Each satellite transmits its own 
ephemeris data. 

There are also 2 distinct signal types emitted from the satellites; CA (Coarse 
Acquisition) and PPS (Precise Positioning System). CA coded signals can give 15 
10 meter RMS (Root Mean Square) accuracy. However, the DOD has introduced a 

random error into the system, known as Selective Availability. This means that the 
satellites will randomly give out an error signal, thus degrading the accuracy of the 
signals to 100 meters officially, although accuracy is usually 50 meters. PPS is only 
available to licensed, mainly military, users and can give sub-1 meter accuracy. 
15 With the advent of this technology, it's subsequent commercialization, it's 

evolution-in-size r eost-and-aecurac^ 

available to systems not classically considered either compatible, available or 
necessary until the recent past. 

20 Wireless Communications 

Cellular (wireless) communications has evolved from analog to digital over the 
past few years. These streams of data are sent utilizing protocols standardized in the 
telecommunications industry. They are referred to as GSM, CDMA, TDMA etc., 
each one unique but developed as a voice under data concept. Some have evolved to 
25 purely digital but in the overall telecommunications network it is still voice on voice 
networks. These highspeed digital communications, have the ability to be supported 
by TCP/IP in a purely digital environment. 

Heretofore these three distinct fields of technology - internet data 
communications, global positioning system and wireless communications have 
30 evolved largely independently; each addressing its own challenges and commercial 
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t „ The present application results from rethinking these technologies in a 
" ^ * 1 JLn. way s in which they overlap, or could overiap, to 
loader context, and explonng y ^ md 

pro vide new functionary a^ - ^ ^ ^ 

One partrcular need way notwithsta nding 
computing device. ^"^^^gy^^nay be moving all over the planet in 

TW-N-**- whUc eMUring « all such addresses 

— r - - — — ' «* * devices " 

20 .vicescanhere.ocated) ^ ^^"ve the same 

-ocauon. By calculattng 30.1255,45 28.3478), umque 

° f aWI ° X rr 0 ^position to genera, a .ohaHy-unioue, internet 
25 present invention is the use otgioo P with the recent announcements 

protocol 0PV4, ^ compile addressing schem, W*£- 
hyw^e—^^^ 

phone, and in similar fashion can be integrated 
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The invention enables unique applications to be incorporated into the transport and 
network layers of the system architecture. 

A second key aspect of the invention is a paradigm shift in network 
architecture. The invention is backward compatible with existing networks and 
5 protocols, but it leverages them in a new way. Conventionally, mobile devices like a 
wireless phone or laptop computer were thought of as "clients" in a network 
architecture and communications software or "stacks" were arranged accordingly. 
The clients would communicate with and through a server. Initially, the server or 
host would assign an IP address to the client. (Typically using DHCP - the Dynamic 
10 Host Configuration Protocol.) Then the client could communicate with the rest of the 
world, through that server, using the assigned address. The server, acting as a 
gateway, would receive packets from the client, repackage them (encapsulate), and 
send them onto the broader network. 

The present invention upends this conventional arrangement. According to 
15 the present invention, it is the "client" or end user device, such as a mobile phone or 
laptop computer, that assigns its own IP address, rather than look to a server or host . 



Thus we define a new DCCP: Dynamic Client Configuration Protocol. The client 
now acts as a server in that it can communicate directly onto the larger network, even 
the internet, reducing the number of intermediate machines. Thus, this newly 

20 independent client, having assigned its own IP address (based on global location), can 
emulate a gateway or router, encapsulating its own packets as it chooses. Addresses 
are resolved from the client up, rather than from the host down as in prior art. This 
new paradigm has remarkable potential to traverse the internet much faster than the 
prior art systems, driving communication latency and overhead far below present 

25 levels. 

By driving the protocol stacks to the end user, as opposed to the base station 
in the wireless carrier's network, voice can evolve to a position of "voice over data" 
transport. The concepts of the present invention lay the foundation for integration of 
smart wireless devices, that can generate unique IP addressing schemes, that in turn 
30 support SLIP or PPP for anycast and unicast decentralization, tunneling protocols like 



PCT/US99/25872 
WO 00/27091 ^ . 

, VRN's and the connection oriented protoco. CTCP) for transport 
PPTP that support VRN s, and th ^ ^ „ an 

*» *e session to the networ ■ T ^ . S J ^ ^ ^ 

a ddressin S scneme mat ^ ^ fc ^ The taKlIig ence and 

routing real time data transfer. t ™ w m be apparent from the 

— - .oceeds - 

following detailed description of preferred em 
reference to the accompanying drawings. 

10 

m^LSSSCI^^^^ „ ac ial routing method 

— ^^^^ating operation of a geo-spacial routing m 

15 ^gure.isascreenshotasinB^ 

v TP OJDIP) addressjleriy^^ 

_ _ unresolved-dynamic-IP-CUDIP-)-aaar VQ) 

compliant format, and showing physical gateway and dynarmc virtu 

addreSSCS " ^ot as in Figure 1, indicating a new location 

Figure 3 is another screen shot as in r igur 

20 (latitude and longitude) of the mobile device . ^ ^ 

Figure 4 illustrates a request through the VUL to 

M """"C visaflowdiagrami— memodsofgeo-spaciaUddressingand 
^ communication according to me invention. ^ ^ 

Figure 8 is a flow diagram iliustrattng a meftod for convernng 
M to format unresoived dynamic interne, protoco, (UD.P) address. 



30 
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Detailed Description of a Preferred Embodiment 

Transfer Control Protocol/Internet Protocol (TCP/IP) has been classically 
defined or is at least thought of as connection and connectionless data transfer 
protocol for computer networks only. One aspect of this invention is expanding the 

5 definition of the interface addressable devices assigned an address (IP address) to 
include hardware, software and firmware platforms, that do data transfer for uses 
other not limited to computing. Uses other than computing include but are not 
limited to voice and video data. Voice data is analog signals converted to digital 
streams through analog to digital converters, CODEC'S. VOCODER'S, etc. 

10 In a satellite based communications system, a unique set of problems arise 

with respect to the communications architecture. The "tower" that hosts the user, 
caller, is no longer stationary, it moves at 16,000 MPH; and for all intents and 
purposes the user and his network device is stationary. This reversal of classical 
roles, with respect to the current wireless network, requires network management in a 

15 non-conventional sense. 

Intellig ence for network mana ge ment needs to be decentralized to the user. 

Unique addressing schemes are needed to support the role reversal. GeoIP works 
through a protocol stack called Dynamic Client Configuration Protocol (DCCP), 
where the IP address is handed to the host as a unique node address. Conflicts that 

20 arise because of close proximity are resolved on the exception. 

Ipv4 utilizes 4 8-bit messages as defined above. The following figures 
describe a software platform embodiment of the conversion process to Ipv4. Figure 1 
represents a number of fields for data input and output. The terms in this figure 
represent new terms supporting the definition of GeoAddressing using GeoIP. Figure 

25 2 shows a users current latitude and longitude as well as the Unresolved Dynamic IP 
(UDIP), the Dynamic Virtual Gateway (DVG) in view and the next gateway. The 
DVG is a Virtual Unicast Link (VUL), with a unique name and an assigned address. 
It is a subnet or submask of the backbone. In operation, the user and his device 
"speak" to the Internet through the VUL to the DVG. The point it represents to the 

30 user is the host or VUL. During a handoff the next gateway in view assumes the role 
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node is still transferring data through the VUL. 

The UDIP is a function of the GPS latitude and longitude. The UDIP will 
change — until resolved through the VI. ■ ^^J^^Z 
5 to the user address. The user's location has changed, his UDIP has changed an 
reporting this to the network along with his domain and domain name. 

' I a convention* wireless system, the cell phone reports the Equipmen Sena, 
Number Mobiie Identification Number or other unique naming convention to the 

Combining the MIN with the ce„ site and sector, tire network knows w ere 
10 Tuserc^bereached. According to me present invention, the dynamic ^MIN or 
UDIP is the iocation ofthe user as derived from iocation data, e.g. provtded by 

r ,he DCCP hands back to the network a unique address, see Figure 4. A 
data transfer, the DCCP hands o r>CCP eets the GPS latitude 

„ DNS name and DNS have been previously assigned, the DCCP gets tn 

Z LZ*e,-conv-^^ 

T>1 trlsfcr can now occur. If tire user, location changes, Ore network or the 

ncCT can re-resolve the Geoff, see Figure 5. Figure 5 represents a change o, 
^oIpTsuP,! by the handset. Figure . represent a change in the GeoIP that has 
20 been re-resolved back to the network. 

The dynamic ability to resolve a change m GeoIP satisfies 
cement ssues, such as where the call needs to go for an emergency call as in 
Z This .eads to a need to develop GeoSpatiai routers or routers sensitive ,„ 

r P™ce can be programmed to respond with a data exchange that is 
"^T^ Lh as an advertised message. If tire user is traveling down a 

30 represent meaning,,, information to the user at tha, location. In a commercial 
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application the user can be sent a message advertising a product or service at a 
reduced rate. If many users pass the same point the any cast can include a multicast 
message, or GeoSpatial Multicast. If the area the GeoFence defines is 1 square mile, 
any user with a resolved address within the defined area will be sent the message. 
5 In a second embodiment of the invention the data stream can include video as 

well as audio. Utilizing the GeoSpatial anycast concept, predetermined routes can be 
established based on known location. In the case of fixed network nodes, a statically 
assigned value can be assigned rather then dynamically assigned by a GPS device. In 
the case of the anycast model, statically assigned addressing can assist in determining 
10 the nearest node or gateway in the network. Updating the routing tables will be on 
the exception, based on traffic, rather than the rule. 

Figure 7 is a flow diagram illustrating a communication methodology 
according to the present invention. Step 70, initialization, can include several steps 
depending on the specific implementation. In general, memory registers, buffers, or 
15 the location determining technology device (e.g. GPS, SPS) are initialized by clearing 
the buffer s, setting the registers, etc. This process starts with a network connection 
being made and a negotiation process is required. 

Next, acquire location 72 comprises requesting a current latitude, longitude, 
altitude and time from the location determining source or device such as a GPS 
receiver. 

Step 74 is to convert that location data into a geo-IP address as further 
explained below with reference to Figure 8. An IP version or protocol is selected in 
step 76 (although it may be predetermined), and the corresponding conversion 
algorithm 78,80 is employed depending on the selected protocol. Then the IP address 
is assembled as further detailed later, step 82. The geo-IP address is assembled 
utilizing information gathered from 72, and mobile identification number (MIN) so as 
to develop four, 16 bit unique, encrypted, fields. 

If the address requirements from 76 are Ipv6, build an Ipv6 address of 8, 16 
bit fields (binary) that include the MIN. The first 3 binary characters of field one will 
be 000 the remaining 13 will be an encryption key followed by the 7 remaining fields 
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which include encrypted la,, ,on g , tune, mobile ,D. If the request is for a v4 address, 
men retrieve from bloc* 80 the !pv4 as represented in four. 8 bit binary He ds. In 
b „tb cases (Ipv4, 6) mafce hex and decimal representation of the binary nelds. 

,„ step 84, the resulting UD,P is stored in RAM. as either of the three (hex. 
s decimaf.binar^represen.tionsofthelPaddress. Decision 86 indicates a loopumer 
where every 5 seconds a new position is acquired (step 72) and a new 
dyM mic Internet protocoi is stored in 84. Reference 88 identifies the tuner loop path. 

Step 90 is a request from the session manager for the UDIP (unresolved 
uynamicrP, address. It is retrieved from RAM in step 92. Referring » *ep 94 
,0 during the negotiation process the dynamic cUent configuration protocol DCCP) 
ZL to ft\ dynamic virtual gateway through the virtual unicast linMwtreless 
aevice) me UDIP- This process, in which Ore cUent ,e.ls the server its dynanuc 
-.elephone number" or in this case, IP address, is square.y contrary ,0 the pnor art 
approach in which a server assigns an IP address to a requesting chent. 
„ The negotiation process 96 is an acceptance of the unique address w.th 

negotiaaon^can^ 

server will negotiate a new address. Upon conation 0,96. a session ,s now 
Llishedandda* is exchanged inste P 98. Step 10 0 is to — 
gateway - i.e. plug user (or wireless device) into a communicaoon socket, In step 
Z ; the server will declare the unresolved dynamic IP is now a resolved network 

timer wift an undec,ared variable V, depending 
up „n how often the server wants to build and re-resolve a new IP based on ft, 
geographical movement ofthe object. Variable Y, in other words the loop mterval, 
^determined as a function of speed and direcUon of travel. If time *** ** 
equal time plus the variable V. the resolved dynamic IP stands 
L equals time plus Y, then loop back via path 10 6 to 72. build a new ad*es, 
lugt the process to 102, re-resolve the new IP based on its change and locaton^ 
Step 108 is a DVO handoff . Another important aspect o, the invenuon , mat 
in a mobile environment the gateways may have to renegotiate the connection, as 
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opposed to the client requesting a renegotiated connection. This happens seamlessly 
during the session. The dynamic virtual gateway is handed off to another server as 
necessary. Step 110 indicates the gateway negotiates the new server for the virtual 
unicast link. 

5 Thus in 112 the network is seamlessly reestablished. Step 114 continues the 

session back to 98 (data exchange) until the session is done, and then logoff 116 and 
end at 118. 

An illustrative algorithm for the conversion of latitude and longitude to form 
GeoIP address is shown in pseudo-code below. 

10 Option Explicit 

Dim a As Double ' lat degrees 

Dim b As Double * lat min 

Dim c As Double 1 Ion degrees 

Dim d As Double ' Ion min 
15 Dim e As Integer 

Dim f As Integer 

Dim g As Integer 

Dim h As Integer 

Dim I As Integer _____ 

20 Dim j As Integer 

Dim k As Integer 

Dim i_l As String 

Dim j_l As String 

Dim k_l As String 
25 Dim i_2 As String 

Dim j_2 As String 

Dim k_2 As String 

Dim 1 As String 

Dim m As String 
30 Dim n As String 

Dim p As String 

Dim q As String 

Dim r As String 

Dim s As String 
35 Dim u As String 

Dim v As String 

Dim w As String 

Dim x As String 

Private Sub Commandl ClickO 
40 x = Text6.Text 

w = x 
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Text7.Text = w 

Text5.Text = "503.819.7491@airtouch.net 
End Sub 

5 Private Sub Command2_Click() 

a = 45 

b = 30.345 

c = 122 
10 d = 30.678 

1 = 9 

j = 268 

k = 77 

15 e = (a + 45) * 1-417 

f = (b * 4.25) 

g = ( C * 1.417) 

h = (d * 4.25) 

1 = e 
20 m = f 

n = g 

^T«t-l + -.-+m+V+n+-.-+P 



Text6.Text = 1 + 

Text9,-T-ext =-k 

25 TextlO.Text = I 
Text 11. Text = j 
Textl.Text = a 
Text2.Text = b 
Text3.Text = c 
30 Text4.Text = d 

If I < = 255 Then 

i_l = I 
i_2 = 1 
35 Else: i_l = 255 
i_2 = I - 255 
End If 

If j <= 255 Then 
40 j_l = j 

Else: j_l = 255 
j_2=j-255 

45 End If 
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Text8.Text = i_l + "." + i_2 + "." + j_l + "." + j_2 
k = 55 
I = 268 
j = 77 
5 If I < = 255 Then 
i_l = I 
i_2 = I 

Else: i_l = 255 
i_2 = I - 255 
10 End If 

If j < = 255 Then 

j_l = j 
j_2 = j 
15 Else: j_l = 255 
j_2 = j - 255 

End If 

Textl2.Text = i_l + "." + i_2 + "." +j_l + "." +j_2 

20 

End Sub 

Private Sub Command 3_Click() 



a- 
b 




-35 

32.345 


c 




111 


d 




50.678 


e 




(a + 45) * 1.417 


f 




(b * 4.25) 


g 




(c * 1.417) 


h 




(d * 4.25) 


I 




268 


I 




77 


k 




55 


1 




e 



m = f 
n = g 
p = h 

40 Text6.Text = 1 + "." + m + "." + n + "." + p 

Text9.Text = k 

Text lO.Text = I 

Text 11. Text = j 

Textl.Text = a 
45 Text2.Text = b 
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Text3.Text = c 
Text4.Text = d 
If I < = 255 Then 
i_l = I 
5 i_2 = I 

Else: i_l = 255 

i_2 = I - 255 

End If 

10 If j < = 255 Then 
j_l = j 
j_2=J 

Else: j_l = 255 
j_2 = j-255 



15 



35 



40 



TextS.Text = i_l + V + i_2 + V + j_l + • + J- 2 



k = 112 
20 I = 77 
j =55 



Ifl < = 255 Then 

4_4_=_I— 



25 i_2 = I 

Else: i_l = 255 
i_2 = I - 255 
End If 

30 If j < = 255 Then 

Else: j_l = 255 
j_ 2 = j - 255 



End If „ „ , . , , „ i. , ; 9 

Textl2.Text = i_l + "."+L2+"" + J- 1+ • + i- 2 



End Sub 

Private Sub Command4_Click() 
45 Textl.Text = "" 
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Text2.Text = "" 
Text3.Text = "" 
Text4.Text = "" 
Text5.Text = "" 
5 Text6.Text = "" 
Text7.Text = "" 
Text8.Text = "" 
Text9.Text = "" 
TextlO.Text = "" 

10 

End Sub 

Private Sub Command5_Click() 
End 

15 End Sub 
End Sub 

The foregoing process can be more easily described with reference to a flow 
diagram - Figure 8. Figure 8 is a flow diagram illustrating a method for converting 
location data so as to form an unresolved dynamic internet protocol (UDIP) address. 

20 In this illustration, the UDIP address is IPv4 compliant. It can be formed to comply 

with other pxPtoCQlS-JTMsprocess-representsan^ 

7. Referring now to Figure 8, "Get String from Buffer" step 42 calls for reading 
location data from a buffer memory. The data string is parsed, step 44, to identify 
and recover at least four data elements, as shown in step 46 the data elements are (1) 

25 latitude degrees; (2) latitude minutes; (3) longitude degrees; and (4) longitude 

minutes. These elements are identified by corresponding variable names, such as X,, 
X 2 , Y, and Y 2 respectively, although the variable names are arbitrary and merely for 
convenience. The latitude variable values are used in the formula shown in step 48 to 
calculate new values Fl and F2, and the longitude variables are substituted into the 

30 calculation shown in step 50, thereby forming four values F, through F 4 , all within a 
range of 0-255. Next we round all decimal values down to the nearest whole number, 
step 52. Finally, the IPv4 format address is formed by concatenating F, through F 4 , 
with period field delimiters, step 54. An example 56 of the conversion is shown in 
figure 8 below the flow diagram. 
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Many other conversions could be used based on location data; the foregoing is 
but one example that is convenient for ease of calculation. All other conversions that 
form an IP protocol compliant address based on location data should be deemed 
equivalents of the method illustrated above. It is also within the scope of the 
5 invention to include altitude as part of the location data used to determine a unique 
address. Use of altitude avoids conflicts, for example, among devices within the 
same building but on different floors. 

Conversion to Ipv6 would be considered a second embodiment of the method 
for geographic IP addressing. In the case of IPv6, a 128 bit message is available as 
10 explained above. Converting latitude and longitude from a conventional format to the 
GeoIPv6 can be effected by changing the definition of the number of degrees in a 
circle. An appropriate algorithm would include a lowest common denominator that 
considers hex values, or multiples of 16, and arc measurements as multiples of 45. 
For this embodiment, 720 degrees is used in the algorithm as the number of degrees 
15 in a circle. This concept maximizes the hex presentation of the GeoIP addressing 

scherne^Jfjna^^ 
~~ support addressing schemes both conventional and non-conventional. 

Utilizing the reserved prefix in the addressing scheme of 100 set aside for 
geographic addressing, this yields FFF (4095) unique sectors for GeoIP. An address 
of 4F5B- yields a binary address of (100111101011011:). This represents (hex 
4F5B-4000 = 5B5 or 3931 in dec). This can represent sector 3931 on the IP globe. 
The next 2 - 16 bit elements can represent directly the degrees and minutes within the 
sector or can be encrypted with variables derived from the GPS device. 

It will be obvious to those having skill in the art that many changes may be 
m ade to the details of the above-described embodiment of this invention without 
departing from the underlying principles thereof. The scope of the present invention 
should, therefore, be determined only by the following claims. 
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Claims 

1 . A method of generating a globally unique address for mobile computing 
applications comprising the steps of: 

receiving global position information; 

processing the received global position information to determine current 
location data comprising a current latitude, a current longitude and a current altitude; 
and 

converting the current location data so as to form an unresolved dynamic 
internet protocol (UDIP) address for use in transfer control and routing of data 
between a mobile device located at the current location and a server. 

2. A method according to claim 1 wherein the UDIP address is compliant 
with IPv4 internet protocol. 

3. A method according to claim 1 wherein the UDIP address is compliant 
with IPv6 internet protocol. 

4. A method according to claim 1 wherein the global position information is 
provided by a GPS receiver coupled to the mobile device. 

5. A method according to claim 4 wherein the data comprises audio and or 
video data. 

6. A method according to claim 4 wherein the data comprises electronic mail. 

7. A method according to claim 4 wherein the data comprises telematics data. 

8. A method for transferring data between a host and a mobile apparatus 
comprising the steps of: 

generating a UDIP address in the mobile apparatus based upon a current 

physical location of the mobile apparatus; 

sending the UDIP address from the mobile apparatus to the host; and 
registering and resolving the UDIP address in the host as an assigned IP 

address of the mobile apparatus for subsequent data transfer between the host and the 

mobile apparatus. 

9. A method according to claim 8 and further comprising: 
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periodically updating the UDIP address in the mobile apparatus responsive to 
a new current location of the mobile apparatus; 

sending the updated UDIP address from the mobile apparatus to the host; and 
registering resolving the updated UDIP address in the host as the assigned IP 

address of the mobile apparatus. 

10. A method according to claim 8 wherein said generating a UDIP address 
based upon a current physical location of the mobile apparatus includes generating the 
UDIP address based upon latitude and longitude of the mobile apparatus. 

11 A method according to claim 8 wherein generating a UDIP address based 
upon a current physical location of the mobile apparatus includes generating the UDIP 
address based upon latitude and longitude and altitude of the mobile apparatus. 

12. A method according to claim 8 wherein the current physical location of 
the mobile apparatus is determined by use of a GPS receiver integrated into the 
mobile apparatus. 

13. A method according to claim 8 wherein the current physical location of 
the mobile apparamsjs_det^ 



mobile apparatus. 

14. A dynamic geo-spacial routing methodology for data communication 
with a wireless communications device comprising the steps of: 

receiving GPS satellite transmissions in the wireless communications device; 

acquiring current location data responsive to the GPS satellite transmissions; 
the current location data including at least latitude and longitude of the wireless 

communications device; 

generating an unresolved dynamic IP (UDIP) address as a function of the 

current location data; and 

transmitting the UDIP address to a remote server for use in routing data 
communication with the wireless communications device so that the current location 
of the device determines a dynamic yet unique identifier for data communicate. 

15. A method according to claim 14 wherein the UDIP address is compliant 
with the IPv4 protocol standard. 
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16. A method according to claim 15 wherein the UDIP address is compliant 
with the IPv6 protocol standard. 

17. A method according to claim 14 and further comprising: 
identifying a first gateway on the internet having a unique name and a 

predetermined assigned IP address; 

assigning the selected gateway for temporary use as a dynamic virtual gateway 

DVG; 

presenting the designated DVG to the wireless communication device as a 
virtual host; 

identifying a second gateway on the internet having a unique name and a 

predetermined assigned IP address; 

assigning the second gateway as a next gateway; and 

resolving the UDIP to form a resolved dynamic IP address for data 

communications between the wireless device and a selected one of the first and 

second gateways. 

18. A method of data communication with a mobile device comprising the 
steps of: 

in the mobile device, acquiring location data; 

in the mobile device, converting the acquired location data to form a geo-IP 
address; 

formatting the geo-IP address in conformance with a predetermined standard 
IP protocol thereby forming an unresolved dynamic IP (UDIP) address; and storing 
the UDIP in a memory in the mobile device; and 

periodically repeating the foregoing steps thereby updating the UDIP 
responsive to newly acquired location data; 

requesting address resolution, including sending the stored UDIP to a host; 

assigning a dynamic virtual gateway DVG to the UDIP; 

combining the assigned DVG address together with the UDIP so as to form a 
resolved dynamic IP address (RDIP); and 
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using the RDIP as an assigned IP address of the mobile device for data 
transfer. 

19. A method according to claim 18 and further comprising: 
monitoring an elapsed time since the location data was last updated; 

if the elapsed time exceeds a predetermined time limit, reacquiring location 
data; and then repeating the foregoing steps based on the newly acquired location 
data. 

20. A method according to claim 18 including assigning a new DVG 
responsive to the newly acquired location data. 
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Figure 3 
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Figure 4 
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Figure 5 
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Figure 6 
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Get String From Buffer 

i 

^ — — i 



Parse String 
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X t = Latitude/Degrees 
Latitude/Minutes 
Y t = Longtitude/Degrees 
Y 2 = Longtitude/Minutes 



48 



Z7 



Y,*1.417=F 3 
Y 2 - 4.25=F 4 



SO 



Round al! Decimal 
Values Down 



52 



(X^+45)t1t41-7=F7 
(X 2 .4.25)=F 2 



48 



_1Pv4:- 



F r F 2 .F 3 .F 4 



54. 



ZT 



Example 



56 



30° 25.1 35 1 




120° 31.351 1 


(30+45) -1.41 7-F, 
(25.135 «4.25)=F 2 

F^-toe 

F 2 =106 


(120 «1.417)=F 3 

(31.351* 4.25)=F 4 

F 3 =170 
F 4 =133 


F1 . F2 . F3 . F4 
| 106.106.170.133 



Figure 8 
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10 GEOSPACIAL INTERNET PROTOCOL ADDRESSING 

Technical Field 

The present invention is generally in the field of data communications and 
more specifically is directed to improved methods of data communications with 

15 mobile devices. In particular, the invention includes a dynamic location-based (geo- 
spacial) internet addressing scheme that is backward compatible with existing internet 
protocols and architectures but provides improved data communications with large 

numbers_ot mobile-devices . 

20 Background of the Invention 

Internet 

The Internet Protocol (IP) as we know it today was designed during the late 
70's when a 32 bit (2 32 or as represented in 4 - 8 bit messages, e.g. 255.255.255.255 
later called Ipv4) message permitted approximately 4.25 billion unique addresses. It 
25 was thought at that time this would be more than enough address space to satisfy 
future needs. IP was still experimental and was focused on by academia and for 
academia. Personal computers were still a prediction. 

By the 90' s it was clear that Ipv4 addressing was going to be exhausted, some 
thought as early as 1995. The result was the commissioning of Ipv6, through the 
30 development of a task force called Internet Engineering Task Force (IETF). A key 
charter for this task force was interoperability, forward and backward. 
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The basic structure of the new addressing scheme is a 128 bit message 
represented as 8 - 16 bit messages separated by a colon, and represented in a hex 
format, (e.g. FFFF:FFFF: ... in hex, 65535:65535: ... in dec. and 
1111111111111111:1111111111111111: in binary). The combination of available 
5 addresses are approximately 3.4 x 10 38 unique addresses, enough to certainly take 
care or network addressing for the next millenium if not the non-foreseeable future. 

As part of the IETF scheme, a binary prefix has been set aside (100), which 
represents 1/8 of the available network addressing. This was set aside and made 
available for geographic based addressing. Unicast is defined as a resolved or 
10 assigned address or a unique identifier for a single interface, i.e. a packet sent to a 
unicast address is delivered to the interface identified by that address. 

TCP/IP represent connection/connectionless protocols in the Open Systems 
Interconnect (OSI) reference model. OSI is a standard reference model for 
communication between two end users in a network. It is used in developing 
15 products and understanding networks. The OSI Reference Model describes seven 
iay_ersjaf_re^^ 



party to another party in a network. An existing network product or program can be 
described in part by where it fits into this layered structure. For example, TCP/IP is 
usually packaged with other Internet programs as a suite of products that support 
20 communication over the Internet. This suite includes the File Transfer Protocol 
(FTP), Telnet, the Hypertext Transfer Protocol (HTTP), e-mail protocols, and 
sometimes others. 

The OSI model describes the flow of data in a network, any IP network, from 
the lowest layer (the physical connections i.e. cell phones) up to the layer containing 
25 the user's applications. Data going to and from the network is passed layer to layer. 
Each layer is able to communicate with the layer immediately above it and the layer 

immediately below it. 

The OSI Reference Model includes seven layers: 
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1 . The Application layer represents the level at which applications access 
network services. This layer represents the services that directly support 
applications. 

2. The Presentation layer translates data from the Application layer into 
5 an intermediary format. This layer also manages security issues by providing 

services such as data encryption, and compresses data so that fewer bits need to be 
transferred on the network. 

3. The Session layer allows two applications on different systems to 
establish, use, and end a session. This layer establishes dialog control between the 

10 two computers in a session, regulating which side transmits, plus when and how long 
it transmits. 

4. The Transport layer handles error recognition and recovery. It also 
repackages long messages when necessary into small packets for transmission and, at 
the receiving end, rebuilds packets into the original message. The receiving 

15 Transport layer also sends receipt acknowledgments. 

5. The Ne twork layer addresses messages and . .translates Jngjical -addresses- 

and names into physical addresses. It also determines the route from the source to the 
destination computer and manages traffic problems, such as switching, routing, and 
controlling the audio signals or data. 

20 6. The Data Link layer packages raw bits from the Physical layer into 

frames Qogical, structured packets for data). This layer is responsible for 
transferring frames from one computer to another, without errors. After sending a 
frame, it waits for an acknowledgment from the receiving computer. 

7. The Physical layer transmits data from one system to another and 

25 regulates the transmission of a data over a physical medium. This layer defines how 
the cable is attached to the device and what transmission technique is used to send 
data over the system. 

When two devices communicate on a network, the software at each layer on 
one system assumes it is communicating with the same layer on the other system. 

30 For example, the Transport layer of one system communicates with the Transport 
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layer on the other system. The Transport layer on the first system has no regard for 
how the communication actually passes through the lower layers of the first system, 
across the physical media, and then up through the lower layers of the second system. 
Although TCP fits well into the Transport layer of OSI and IP into the 
5 Network layer, the other programs fit rather loosely (but not neatly within a layer) 

into the Session, Presentation, and Application layers. In this model, we include only 
Internet-related programs in the Network and higher layers. OSI can also be applied 
to other network environments to include voice. A set of communication products 
that conformed fully to the OSI reference model would fit neatly into each layer. 
L0 With the advent of Ipv6 or Ipng, the number of network interface's can be 
expanded beyond the network to individual devices. A real time and secure unicast 
point essentially can be extended to the individual user through a concept called 
anycast, defined as a communication between a single sender and the nearest of 
several receivers in a group. The term exists in contradistinction to multicast, 
15 communication between a single sender and multiple receivers, and unicast, 
communication between a^gje^enderj^ a^mgle receiver in a network 



Anycasting is designed to let one host initiate the efficient updating of routing tables 
for a group of hosts. IPv6 can determine which gateway host is closest and sends the 
packets to that host as though it were a unicast communication. In turn, that host can 
20 anycast to another host in the group until all routing tables are updated. 

The anycast allows the unicast interface to now function as a unicast link to 
the device, its address is unique and it's interface is virtual to the Internet backbone. 
By extending this concept to devices other then classical interface devices, e.g. a 
computer and network, and by further expanding the addressing scheme, we have 
25 created the ability to transfer data, for all intents and purposes, nearly real time and 
secure. Ipv6, unicast links and anycast are key elements to tunneling protocols, 
protocols needed to reduce network latency for data transfer. 

Relative to the Internet, tunneling is using the Internet as part of a private 
secure network. The "tunnel" is the particular path that a given message or file 
30 might travel through the Internet. A protocol or set of communication rules called 
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Point-to-Point Tunneling Protocol (PPTP) has been proposed that would make it 
possible to create a virtual private network through "tunnels" over the Internet. This 
would mean that devices would no longer need Independent Service Provider (ISP) 
support for wide-area communication but could securely use the public networks in 
5 near real time. PPTP, sponsored by Microsoft and other companies, and Layer 2 
Forwarding, proposed by Cisco Systems, are among the main proposals for a new 
Internet Engineering Task Force (IETF) standard. With PPTP, which is an extension 
of the Internet's Point-to-Point Protocol (PPP), any user of a communications device 
with PPP client support will be able to use an ISP to connect securely to a device 
10 elsewhere in the domain. 

PPP is a protocol for communication between two devices and is a full-duplex 
protocol that can be used on various physical media, including twisted pair or fiber 
optic lines or satellite transmission. It uses a variation of High Speed Data Link 
Control (HDLC) for packet encapsulation. PPP is usually preferred over the earlier 
15 de facto standard Serial Line Internet Protocol (SLIP) because it can handle 

s ynchronous as well as as ynchronous communication. PPP can sfr?re a line with 

other users and it has error detection that SLIP lacks. Where a choice is possible, 
PPP is preferred. 

A virtual private network (VPN) is a private data network that makes use of 
20 the public telecommunication infrastructure, maintaining privacy through the use of a 
tunneling protocol and security procedures. A virtual private network can be 
contrasted with a system of owned or leased lines that can only be used by one 
company. The idea of the VPN is to give the user the same capabilities at much 
lower cost by sharing the public infrastructure. Phone companies have provided 
25 secure shared resources for voice messages. 

A virtual private network makes it possible to have the same secure sharing of 
public resources for data. User's today are looking at using a private virtual network 
for both extranets and wide-area Intranets. Using a virtual private network involves 
encrypting data before sending it through the public network and decrypting it at the 
30 receiving end. An additional level of security involves encrypting not only the data 
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but also the originating and receiving network addresses. Although as yet there is no 
standard protocol, Microsoft, 3Com, and several other companies have proposed a 
standard protocol, the Point-to-Point Tunneling Protocol (PPTP) and Microsoft has 
built the protocol into its Windows NT server. VPN software such as Microsoft's 
5 PPTP support as well as security software would usually be. 

GPS 

The Global Positioning System or "GPS" was born as a result of the problems 
experienced by the US military forces during the Vietnam conflict. One of the main 
10 difficulties for the troops on the ground was how to keep in contact with each other, 
especially due to the harsh jungle terrain. A localized LORAN system was in use, 
but this was subject to the errors common to all radio systems, such as ground wave 
deflection and poor radio reception at night and in bad weather. The US then 
experimented with a system of 4 satellites, initially named TRANSIT. These were in 
15 high orbit above the earth and available to marine users as well as the military. 
However,-me-sy.st^^ 

every 2 hours at best. 

The NavStar system was developed next and was operational in a limited way 
from 1986, but there was only 3-4 hours coverage per day due to the small number of 
20 satellites in orbit. The GPS system became "partially operational" when hostilities 
began in the Gulf in 1990. Here, experimental Block 1 satellites were used in 
addition to the established Block 2 satellites, thus giving a useable constellation of 21 
satellites. The Department of Defense made the system operational for civilian users 
in 1990, which is the same GPS system we use today. 
25 The GPS satellites orbit the earth twice a day, 11,000 miles above the earth, 

transmitting their precise position and elevation. The GPS receiver acquires the 
signal, then measures the interval between transmission and receipt of the signal to 
determine the distance between the receiver and the satellite. Once the receiver has 
calculated this data for at least 3 satellites, its location on the earth's surface can be 
30 determined. 
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Every satellite transmits almanac and ephemeris data. Almanac data is general 
information on the location and the health of each satellite in the constellation, which 
can be received from any satellite. A receiver with a current almanac in its memory 
knows where in the sky to look for satellites, given its last known position and the 
5 time of day. Ephemeris data is the precise satellite positioning information that is 
used by the GPS receiver to compute its position. Each satellite transmits its own 
ephemeris data. 

There are also 2 distinct signal types emitted from the satellites; CA (Coarse 
Acquisition) and PPS (Precise Positioning System). CA coded signals can give 15 
10 meter RMS (Root Mean Square) accuracy. However, the DOD has introduced a 

random error into the system, known as Selective Availability. This means that the 
satellites will randomly give out an error signal, thus degrading the accuracy of the 
signals to 100 meters officially, although accuracy is usually 50 meters. PPS is only 
available to licensed, mainly military, users and can give sub-1 meter accuracy. 
15 With the advent of this technology, it's subsequent commercialization, it's 

evolution in size , cost and accura cy, GPS is rising to the surface as a technology 

available to systems not classically considered either compatible, available or 
necessary until the recent past. 

Wireless Communications 

Cellular (wireless) communications has evolved from analog to digital over the 
past few years. These streams of data are sent utilizing protocols standardized in the 
telecommunications industry. They are referred to as GSM, CDMA, TDMA etc., 
each one unique but developed as a voice under data concept. Some have evolved to 
purely digital but in the overall telecommunications network it is still voice on voice 
networks. These highspeed digital communications, have the ability to be supported 
by TCP/IP in a purely digital environment. 

Heretofore these three distinct fields of technology - internet data 
communications, global positioning system and wireless communications have 
evolved largely independently; each addressing its own challenges and commercial 
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25 



30 
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markets. The present application results from rethinking these technologies in a 
broader context, and exploring ways in which they overlap, or could overlap, to 
provide new functionality and efficiencies. The need was identified to leverage and 
meld together selected aspects of these various technologies. More specifically, there 
5 is a need to accommodate large numbers of increasingly mobile users, while at the 
same time providing enhanced levels of data communication service. 

One particular need is a way to communicate data to and from a mobile 
computing device. Data communication must be fast and reliable, notwithstanding 
that the computer or other mobile device may be moving all over the planet in 
10 unpredictable ways. Mobile data communications must also be compatible with 

existing networks and protocols- a major paradigm shift is not commercially viable. 

Summary of the Invention 

The present invention generally comprises methods and apparatus for data 
15 communications with mobile devices such as laptop computers or wireless telephones. 
The invention provi des a new method for addressing mobile devices that 



accommodates large numbers of such devices while ensuring that all such addresses 
are unique. The same method can be used advantageously for stationary devices as 
well. (Indeed, mobile devices are intermittently stationary, just as most stationary 

20 devices can be relocated.) The global positioning system offers any device a unique 
format and reference point on the planet. No two places on earth have the same 
location. By calculating the total population of unique addresses in terms of latitude 
and longitude at a resolution of .6 feet (e.g. -122 30.1255,45 28.3478), unique 
locations of approximately 2. 16 x 10 16 can be achieved. One key aspect of the 

25 present invention is the use of global position to generate a globally-unique, internet 
protocol (IPv4, IPv6) compatible addressing scheme. With the recent announcements 
by wireless telecommunications handset providers of the inclusion of GPS receivers 
in their products, the necessary global position data is readily available in a wireless 
phone, and in similar fashion can be integrated into virtually any electronic appliance. 
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The invention enables unique applications to be incorporated into the transport and 
network layers of the system architecture. 

A second key aspect of the invention is a paradigm shift in network 
architecture. The invention is backward compatible with existing networks and 
protocols, but it leverages them in a new way. Conventionally, mobile devices like a 
wireless phone or laptop computer were thought of as " clients w in a network 
architecture and communications software or "stacks" were arranged accordingly. 
The clients would communicate with and through a server. Initially, the server or 
host would assign an IP address to the client. (Typically using DHCP - the Dynamic 
Host Configuration Protocol.) Then the client could communicate with the rest of the 
world, through that server, using the assigned address. The server, acting as a 
gateway, would receive packets from the client, repackage them (encapsulate), and 
send them onto the broader network. 

The present invention upends this conventional arrangement. According to 
the present invention, it is the "client" or end user device, such as a mobile phone or 
lapto p computer, that assigns its own IP address, rather than look to a server or ho st. 
Thus we define a new DCCP: Dynamic Client Configuration Protocol. The client 
now acts as a server in that it can communicate directly onto the larger network, even 
the internet, reducing the number of intermediate machines. Thus, this newly 
20 independent client, having assigned its own IP address (based on global location), can 
emulate a gateway or router, encapsulating its own packets as it chooses. Addresses 
are resolved from the client up, rather than from the host down as in prior art. This 
new paradigm has remarkable potential to traverse the internet much faster than the 
prior art systems, driving communication latency and overhead far below present 
25 levels. 

By driving the protocol stacks to the end user, as opposed to the base station 
in the wireless carrier's network, voice can evolve to a position of "voice over data" 
transport. The concepts of the present invention lay the foundation for integration of 
smart wireless devices, that can generate unique IP addressing schemes, that in turn 
30 support SLIP or PPP for anycast and unicast decentralization, tunneling protocols like 
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PPTP that support VRN's, and the connection oriented protocol (TCP) for transport 
from the session to the network. The missing key element we have determined is an 
addressing scheme that supports all of the above in a unique way, such that resolved 
conflicting addresses are on the exception rather then the rule. The intelligence and 
5 control must be driven to the communications device in order to achieve effective 
routing real time data transfer. 

Additional objects and advantages of this invention will be apparent from the 
following detailed description of preferred embodiments thereof which proceeds with 
reference to the accompanying drawings. 

10 

Brief Description of the Drawings 

Figure 1 is a screen shot illustrating operation of a geo-spacial routing method 
using dynamic IP addressing derived from location data according to the present 
invention. 

15 Figure 2 is a screen shot as in Figure 1 showing first location data, an 
unresolve d d ynamic IP ( UDIP ) address derived from the lo cation data . jn.IEv4 

compliant format, and showing physical gateway and dynamic virtual gateway (DVG) 

addresses. 

Figure 3 is another screen shot as in Figure 1, indicating a new location 

20 (latitude and longitude) of the mobile device. 

Figure 4 illustrates a request through the VUL to resolve an address in order 

to establish a data transfer; the DCCP hands back to the network a unique address. 

Figure 5 illustrates a change of GeoIP as supplied by the handset. 

Figure 6 represents a change in the GeoIP that has been re-resolved back to 

25 the network. 

Figure 7 is a flow diagram illustrating methods of geo-spacial addressing and 

data communications according to the invention. 

Figure 8 is a flow diagram illustrating a method for converting location data so 
as to form an unresolved dynamic internet protocol (UDIP) address. 

30 
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Detailed Description of a Preferred Embodiment 

Transfer Control Protocol/Internet Protocol (TCP/IP) has been classically 
defined or is at least thought of as connection and connectionless data transfer 
protocol for computer networks only. One aspect of this invention is expanding the 
5 definition of the interface addressable devices assigned an address (IP address) to 
include hardware, software and firmware platforms, that do data transfer for uses 
other not limited to computing. Uses other than computing include but are not 
limited to voice and video data. Voice data is analog signals converted to digital 
streams through analog to digital converters, CODEC'S. VOCODER'S, etc. 

10 In a satellite based communications system, a unique set of problems arise 

with respect to the communications architecture. The "tower" that hosts the user, 
caller, is no longer stationary, it moves at 16,000 MPH; and for all intents and 
purposes the user and his network device is stationary. This reversal of classical 
roles, with respect to the current wireless network, requires network management in a 

15 non-conventional sense. 

Intelli gence for network mana g ement needs to be dece ntralized to the iikpt 

Unique addressing schemes are needed to support the role reversal. GeoIP works 
through a protocol stack called Dynamic Client Configuration Protocol (DCCP), 
where the IP address is handed to the host as a unique node address. Conflicts that 

20 arise because of close proximity are resolved on the exception. 

Ipv4 utilizes 4 8-bit messages as defined above. The following figures 
describe a software platform embodiment of the conversion process to Ipv4. Figure 1 
represents a number of fields for data input and output. The terms in this figure 
represent new terms supporting the definition of GeoAddressing using GeoIP. Figure 

25 2 shows a users current latitude and longitude as well as the Unresolved Dynamic IP 
(UDIP), the Dynamic Virtual Gateway (DVG) in view and the next gateway. The 
DVG is a Virtual Unicast Link (VUL), with a unique name and an assigned address. 
It is a subnet or submask of the backbone. In operation, the user and his device 
"speak" to the Internet through the VUL to the DVG. The point it represents to the 

30 user is the host or VUL. During a handoff the next gateway in view assumes the role 
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of the VUL. The resolved node and user do not know the DVG has changed, the 
node is still transferring data through the VUL. 

The UDIP is a function of the GPS latitude and longitude. The UDIP will 
change constantly until resolved through the VUL. Figure 3 shows a dynamic change 
5 to the user address. The user's location has changed, his UDEP has changed and he is 
reporting this to the network along with his domain and domain name. 

In a conventional wireless system, the cell phone reports the Equipment Serial 
Number, Mobile Identification Number or other unique naming convention to the 
network. Combining the MIN with the cell site and sector, the network knows where 
10 the user can be reached. According to the present invention, the dynamic MIN or 
UDIP is the location of the user as derived from location data, e.g. provided by a 
GPS. 

Upon request through the VUL to resolve an address in order to establish a 
data transfer, the DCCP hands back to the network a unique address, see Figure 4. A 
15 DNS name and DNS have been previously assigned, the DCCP gets the GPS latitude 

andJongitude,_conveits^ 

Data transfer can now occur. If the user's location changes, the network or the 
DCCP can re-resolve the GeoIP, see Figure 5. Figure 5 represents a change of 
GeoIP as supplied by the handset. Figure 6 represents a change in the GeoIP that has 
20 been re-resolved back to the network. 

The dynamic ability to resolve a change in GeoIP satisfies numerous network 
management issues, such as where the call needs to go for an emergency call, as in 
911. This leads to a need to develop GeoSpatial routers or routers sensitive to 
location based calls. 

25 In addition to emergency applications, a DUIP resolved within a specified 

area, GeoFence, can be programmed to respond with a data exchange that is 
meaningful to the user, such as an advertised message. If the user is traveling down a 
freeway and crosses the GeoFence setup by the networks, resolves his new Geolp 
within the GeoFence, a data message can be sent to the user from the network that 

30 represents meaningful information to the user at that location. In a commercial 
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application the user can be sent a message advertising a product or service at a 
reduced rate. If many users pass the same point the any cast can include a multicast 
message, or GeoSpatial Multicast. If the area the GeoFence defines is 1 square mile, 
any user with a resolved address within the defined area will be sent the message. 
5 In a second embodiment of the invention the data stream can include video as 

well as audio. Utilizing the GeoSpatial anycast concept, predetermined routes can be 
established based on known location. In the case of fixed network nodes, a statically 
assigned value can be assigned rather then dynamically assigned by a GPS device. In 
the case of the anycast model, statically assigned addressing can assist in determining 

10 the nearest node or gateway in the network. Updating the routing tables will be on 
the exception, based on traffic, rather than the rule. 

Figure 7 is a flow diagram illustrating a communication methodology 
according to the present invention. Step 70, initialization, can include several steps 
depending on the specific implementation. In general, memory registers, buffers, or 

15 the location determining technology device (e.g. GPS, SPS) are initialized by clearing 
the buffers, setting the registers, etc. This process starts with a network connection 
being made and a negotiation process is required. 

Next, acquire location 72 comprises requesting a current latitude, longitude, 
altitude and time from the location determining source or device such as a GPS 

20 receiver. 

Step 74 is to convert that location data into a geo-EP address as further 
explained below with reference to Figure 8. An IP version or protocol is selected in 
step 76 (although it may be predetermined), and the corresponding conversion 
algorithm 78,80 is employed depending on the selected protocol. Then the IP address 

25 is assembled as further detailed later, step 82. The geo-IP address is assembled 

utilizing information gathered from 72, and mobile identification number (MIN) so as 
to develop four, 16 bit unique, encrypted, fields. 

If the address requirements from 76 are Ipv6, build an Ipv6 address of 8, 16 
bit fields (binary) that include the MIN. The first 3 binary characters of field one will 

30 be 000 the remaining 13 will be an encryption key followed by the 7 remaining fields 
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which include encrypted lat, long, time, mobile ID. If the request is for a v4 address, 
then retrieve from block 80 the Ipv4 as represented in four, 8 bit binary fields. In 
both cases (Ipv4, 6) make hex and decimal representation of the binary fields. 

In step 84, the resulting UDIP is stored in RAM, as either of the three (hex, 

5 decimal, binary) representations of the IP address. Decision 86 indicates a loop timer 
where every 5 seconds a new position is acquired (step 72) and a new unresolved 
dynamic Internet protocol is stored in 84. Reference 88 identifies the timer loop path. 

Step 90 is a request from the session manager for the UDIP (unresolved 
dynamic IP) address. It is retrieved from RAM in step 92. Referring to step 94, 

10 during the negotiation process the dynamic client configuration protocol (DCCP) 
transfers to the dynamic virtual gateway through the virtual unicast link (wireless 
device) the UDIP. This process, in which the client tells the server its dynamic 
"telephone number" or in this case, IP address, is squarely contrary to the prior art 
approach in which a server assigns an IP address to a requesting client. 

15 The negotiation process 96 is an acceptance of the unique address with 

neg otiation for conflict on the exception. In other words , if there is a conflict , the 

server will negotiate a new address. Upon completion of 96, a session is now 
established and data is exchanged in step 98. Step 100 is to assign a dynamic virtual 
gateway - i.e. plug user (or wireless device) into a communication socket. In step 

20 102, the server will declare the unresolved dynamic IP is now a resolved network 
connection (RDIP). 

Decision 104 indicates a loop timer with an undeclared variable Y, depending 
upon how often the server wants to build and re-resolve a new IP based on the 
geographical movement of the object. Variable Y, in other words the loop interval, 
25 can be determined as a function of speed and direction of travel. If time does not 
equal time plus the variable Y, the resolved dynamic IP stands (reference "C"). If 
time equals time plus Y, then loop back via path 106 to 72, build a new address, 
through the process to 102, re-resolve the new IP based on its change and location. 

Step 108 is a DVG handoff. Another important aspect of the invention is that 
30 in a mobile environment the gateways may have to renegotiate the connection, as 
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opposed to the client requesting a renegotiated connection. This happens seamlessly 
during the session. The dynamic virtual gateway is handed off to another server as 
necessary. Step 1 10 indicates the gateway negotiates the new server for the virtual 
unicast link. 

5 Thus in 1 12 the network is seamlessly reestablished. Step 1 14 continues the 

session back to 98 (data exchange) until the session is done, and then logoff 116 and 
end at 118. 

An illustrative algorithm for the conversion of latitude and longitude to form 
GeoIP address is shown in pseudo-code below. 

10 Option Explicit 

Dim a As Double 1 lat degrees 

Dim b As Double ' lat min 

Dim c As Double ' Ion degrees 

Dim d As Double ' Ion min 
15 Dim e As Integer 

Dim f As Integer 

Dim g As Integer 

Dim h As Integer 

Dim I As Integer - 

20 Dim] As Integer 

Dim k As Integer 

Dim i_l As String 

Dim j_l As String 

Dim k_l As String 
25 Dim i_2 As String 

Dim j_2 As String 

Dim kJ2 As String 

Dim 1 As String 

Dim m As String 
30 Dim n As String 

Dim p As String 

Dim q As String 

Dim r As String 

Dim s As String 
35 Dim u As String 

Dim v As String 

Dim w As String 

Dim x As String 

Private Sub Commandl_Click() 
40 x = Text6.Text 

w = x 
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Text7.Text = w 

Text5.Text = "503.819.7491@airtouch.net" 
End Sub 

5 

Private Sub Command2_Click() 
a = 45 
b = 30.345 
c = 122 
10 d = 30.678 
I = 9 
j = 268 
k = 77 

15 e = (a + 45) * 1.417 

f = (b * 4.25) 

g = (c * 1.417) 

h = (d * 4.25) 

1 = e 
20 m = f 

n = g 

p = h 

Text6.Text = 1 + "." + m + "." + n + "." + p 

Text9:Texr=-k: — — 

25 TextlO.Text = I 

Text 11. Text = j 

Textl.Text = a 

Text2.Text = b 

Text3.Text = c 
30 Text4.Text = d 

If I <= 255 Then 
i_l = I 
i_2 = I 
35 Else: i_l = 255 
i_2 = I - 255 
End If 

If j < = 255 Then 
40 j_l = j 
j_2 = j 

Else: j_l = 255 
j_2 = j - 255 

45 End If 
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Text8.Text = i_l + "." + i_2 + "." + j_l + "." + j_2 
k = 55 
I = 268 
j =77 
5 If I <= 255 Then 
i_l = I 
i_2 = I 

Else: i_l = 255 
i_2 = I - 255 
10 End If 

If j < = 255 Then 

U = j 
j_2=j 
15 Else: j_I = 255 
j_2 = j - 255 

End If 

Textl2.Text = i_l + "." + i_2 + "." +j_l + "." +j_2 

20 

End Sub 

Private Sub Command 3_Click() 



a — 


-35 


b = 


32.345 


c = 


111 


d = 


50.678 


e = 


(a + 45) * 1.417 


f = 


(b * 4.25) 


g = 


(c * 1.417) 


h = 


(d * 4.25) 


I = 


268 


I = 


77 


k = 


55 



35 

1 = e 
m = f 
n = g 
p = h 

40 Text6.Text = 1 + "." + m + "." + n + "." + p 

Text9.Text = k 

Text lO.Text = I 

Text 11. Text = j 

Textl.Text = a 
45 Text2.Text = b 
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Text3.Text = c 
Text4.Text = d 
If I < = 255 Then 
i_l = I 
5 i_2 = I 

Else: i_l = 255 
i_2 = I - 255 
End If 

10 If j < = 255 Then 

j_l = j 
j_2 =j 

Else: j_l = 255 
j_2=j-255 

15 

End If 

TextS.Text = i_l + "." + i_2 + "." + j_l +"•" + J_2 

k = 112 
20 I = 77 
j = 55 

If I < = 255 Then 

i_l = I — — ■ ~ ~~ 

25 i_2 = I 

Else: i_l = 255 
i_2 = I - 255 
End If 

30 If j < = 255 Then 

j_l = J 
j_2=J 

Else: j_l = 255 
j_2=j-255 

35 

End If 

Textl2.Text = i 1 + + i_2 + "." + U + "■" + J- 2 



40 

End Sub 

Private Sub Command4_ClickO 
45 Textl.Text = "" 
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Text2.Text = 
Text3.Text = ,,M 
Text4.Text = 
Text5. Text = 
Text6.Text = 
Text7.Text = 
Text8.Text = ,,M 
Text9.Text = 
TextlO.Text = 



10 



End Sub 



Private Sub Command5_Click() 
End 

15 End Sub 
End Sub 

The foregoing process can be more easily described with reference to a flow 
diagram - Figure 8. Figure 8 is a flow diagram illustrating a method for converting 
location data so as to form an unresolved dynamic internet protocol (UDIP) address. 
20 In this illustration, the UDIP address is IPv4 compliant. It can be formed to comply 
with-other-protoeols— This process represents-an expansion of block"80r82~of Fip^" 



7. Referring now to Figure 8, "Get String from Buffer" step 42 calls for reading 
location data from a buffer memory. The data string is parsed, step 44, to identify 
and recover at least four data elements, as shown in step 46 the data elements are (1) 

25 latitude degrees; (2) latitude minutes; (3) longitude degrees; and (4) longitude 

minutes. These elements are identified by corresponding variable names, such as X,, 
X 2 , Yj and Y 2 respectively, although the variable names are arbitrary and merely for 
convenience. The latitude variable values are used in the formula shown in step 48 to 
calculate new values Fl and F2, and the longitude variables are substituted into the 

30 calculation shown in step 50, thereby forming four values Fj through F 4 , all within a 
range of 0-255. Next we round all decimal values down to the nearest whole number, 
step 52. Finally, the IPv4 format address is formed by concatenating Fj through F 4 , 
with period field delimiters, step 54. An example 56 of the conversion is shown in 
figure 8 below the flow diagram. 



BNSDOCID: <WO_0027091 A1 JA> 



WO 00/27091 



PCT/US99/25872 



20 



Many other conversions could be used based on location data; the foregoing is 
but one example that is convenient for ease of calculation. All other conversions that 
form an IP protocol compliant address based on location data should be deemed 
equivalents of the method illustrated above. It is also within the scope of the 
5 invention to include altitude as part of the location data used to determine a unique 
address. Use of altitude avoids conflicts, for example, among devices within the 
same building but on different floors. 

Conversion to Ipv6 would be considered a second embodiment of the method 
for geographic IP addressing. In the case of IPv6, a 128 bit message is available as 
10 explained above. Converting latitude and longitude from a conventional format to the 
GeoIPv6 can be effected by changing the definition of the number of degrees in a 
circle. An appropriate algorithm would include a lowest common denominator that 
considers hex values, or multiples of 16, and arc measurements as multiples of 45. 
For this embodiment, 720 degrees is used in the algorithm as the number of degrees 
15 in a circle. This concept maximizes the hex presentation of the GeoIP addressing 
scheme. If max imization is n ot required, the a bundance of addressing available will 



support addressing schemes both conventional and non-conventional. 

Utilizing the reserved prefix in the addressing scheme of 100 set aside for 
geographic addressing, this yields FFF (4095) unique sectors for GeoIP. An address 
20 of 4F5B: yields a binary address of (100111101011011:). This represents (hex 

4F5B-4000 = 5B5 or 3931 in dec). This can represent sector 3931 on the IP globe. 
The next 2 - 16,bit elements can represent directly the degrees and minutes within the 
sector or can be encrypted with variables derived from the GPS device. 

It will be obvious to those having skill in the art that many changes may be 
25 made to the details of the above-described embodiment of this invention without 

departing from the underlying principles thereof. The scope of the present invention 
should, therefore, be determined only by the following claims. 
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Claims 



1 . A method of generating a globally unique address for mobile computing 
applications comprising the steps of: 

receiving global position information; 

processing the received global position information to determine current 
location data comprising a current latitude, a current longitude and a current altitude; 
and 

converting the current location data so as to form an unresolved dynamic 
internet protocol (UDIP) address for use in transfer control and routing of data 
between a mobile device located at the current location and a server. 

2. A method according to claim 1 wherein the UDIP address is compliant 
with IPv4 internet protocol. 

3. A method according to claim 1 wherein the UDIP address is compliant 
with IPv6 internet protocol. 

4. A method according to claim 1 wherein the g lobal position i nformation is 

provided by a GPS receiver coupled to the mobile device. 

5. A method according to claim 4 wherein the data comprises audio and or 
video data. 

6. A method according to claim 4 wherein the data comprises electronic mail 

7. A method according to claim 4 wherein the data comprises telematics data. 

8. A method for transferring data between a host and a mobile apparatus 
comprising the steps of: 

generating a UDIP address in the mobile apparatus based upon a current 

physical location of the mobile apparatus; 

sending the UDIP address from the mobile apparatus to the host; and 
registering and resolving the UDIP address in the host as an assigned IP 

address of the mobile apparatus for subsequent data transfer between the host and the 

mobile apparatus. 

9. A method according to claim 8 and further comprising: 
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periodically updating the UDIP address in the mobile apparatus responsive to 

a new current location of the mobile apparatus; 

sending the updated UDIP address from the mobile apparatus to the host; and 
registering resolving the updated UDIP address in the host as the assigned IP 

address of the mobile apparatus. 

10. A method according to claim 8 wherein said generating a UDIP address 
based upon a current physical location of the mobile apparatus includes generating the 
UDIP address based upon latitude and longitude of the mobile apparatus. 

11. A method according to claim 8 wherein generating a UDIP address based 
upon a current physical location of the mobile apparatus includes generating the UDIP 
address based upon latitude and longitude and altitude of the mobile apparatus. 

12. A method according to claim 8 wherein the current physical location of 
the mobile apparatus is determined by use of a GPS receiver integrated into the 
mobile apparatus. 

13. A method according to claim 8 wherein the current physical location of 
the mobile a p paratus is determined by a GPS receiver physically_coupled to the 



mobile apparatus. 

14. A dynamic geo-spacial routing methodology for data communication 
with a wireless communications device comprising the steps of: 

receiving GPS satellite transmissions in the wireless communications device; 

acquiring current location data responsive to the GPS satellite transmissions; 
the current location data including at least latitude and longitude of the wireless 
communications device; 

generating an unresolved dynamic IP (UDIP) address as a function of the 

current location data; and 

transmitting the UDIP address to a remote server for use in routing data 
communication with the wireless communications device so that the current location 
of the device determines a dynamic yet unique identifier for data communication. 

15. A method according to claim 14 wherein the UDIP address is compliant 
with the IPv4 protocol standard. 
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16. A method according to claim 15 wherein the UDIP address is compliant 
with the IPv6 protocol standard. 

17. A method according to claim 14 and further comprising: 
identifying a first gateway on the internet having a unique name and a 

predetermined assigned IP address; 

assigning the selected gateway for temporary use as a dynamic virtual gateway 

DVG; 

presenting the designated DVG to the wireless communication device as a 
virtual host; 

identifying a second gateway on the internet having a unique name and a 

predetermined assigned IP address; 

assigning the second gateway as a next gateway; and 

resolving the UDIP to form a resolved dynamic IP address for data 

communications between the wireless device and a selected one of the first and 

second gateways. 

18. A method of data communication with a mobile device comprising the 

steps of: 

in the mobile device, acquiring location data; 

in the mobile device, converting the acquired location data to form a geo-IP 
address; 

formatting the geo-IP address in conformance with a predetermined standard 
IP protocol thereby forming an unresolved dynamic IP (UDIP) address; and storing 
the UDIP in a memory in the mobile device; and 

periodically repeating the foregoing steps thereby updating the UDIP 
responsive to newly acquired location data; 

requesting address resolution, including sending the stored UDIP to a host; 

assigning a dynamic virtual gateway DVG to the UDIP; 

combining the assigned DVG address together with the UDIP so as to form a 
resolved dynamic IP address (RDIP); and 
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using the RDIP as an assigned IP address of the mobile device for data 
transfer. 

19. A method according to claim 18 and further comprising: 
monitoring an elapsed time since the location data was last updated; 

if the elapsed time exceeds a predetermined time limit, reacquiring location 
data; and then repeating the foregoing steps based on the newly acquired location 
data. 

20. A method according to claim 18 including assigning a new DVG 
responsive to the newly acquired location data. 
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